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Abstract. We study the properties of a logconcavity operator on a symmetric, unimodal 
subset of finite sequences. In doing so we are able to prove that there is a large unbounded 
region in this subset that is oo-logconcave. This problem was motivated by the conjecture 
of Boros and Moll in pQ that the binomial coefficients are oo-logconcave. 



1. Introduction 

In this paper we study the asymptotic behavior of the logconcavity operator on finite 
sequences. Before we can state the problem we will need a few definitions. 

We say that a sequence {c , cr, ...c n } is 1-logconcave (or logconcave) if Cj > for < i < n 
and cf — >0forl<i<n — 1. 

We can extend this idea of logconcave as follows: Since {q} is a finite sequence of length 
n we define q = for % < and % > n + 1, then define the operator 

(1) £{Ci} = {c\ - Ci_iC i+ i}. 

If {ci} is logconcave then £{cj} is a new non- negative sequence. We now define a sequence 
{cj} to be oo-logconcave if £ fc {q} is a non-negative sequence for all k > 1. 

While studying a new class of integrals related to Ramanujan's Master Theorem, Boros 
and Moll proposed that a particular family of finite sequences of coefficients {di(m)} were 
oo-logconcave. Boros and Moll then point out that showing that the binomial coefficients 
are oo-logconcave (project 7.9.3 in [1]) would go a long way in showing the sequence {di(m)} 
is oo-logconcave. Kauers and Paule in [3] show that the {di(m)} are 1-logconcave. These 
conjectures motivated us to investigate the operator C on the space of finite sequences. 

Numerical experiments suggest that the binomial coefficients are oo-logconcave. More- 
over, many sequences "near" the binomial sequence also appear to be oo-logconcave. These 
numerics led us to take an alternative approach. We begin to study the properties of £ on 
the subset of finite sequences of the forms 

{. . . , 0, 0, 1, x , x h . . . , x n , . . . ,xx, x , 1, 0, 0, . . . } 

{. . . , 0, 0, 1, x , xi, . . . , x n , x n ,..., xi, x , 1, 0, 0, ... } 

We will refer to the first sequence above as the odd case and to the second sequence as 
the even case because of the repetition of the middle term in the sequence. Notice that all 
the binomial coefficients belong to one of the above cases. 
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Our approach to the problem is the following: for a given sequence of the form above of 
length 2n + 3 or 2n + 4 we analyze the dynamics of £ on the subset of Euclidean space M. n 
with all non- negative coordinates. This differs from the approach of Moll in [I] . 

Our main result in this paper is to show that there is a large unbounded region TZ in this 
orthant that contains only oo-logconcave sequences. Moreover 1Z can act like a trapping 
region for oo-logconcave sequences, i.e., sequences not starting in 7Z can land in 71 after a 
number of iterates of £. 

The paper is organized as follows: In section [2] we present some of the simple cases along 
with some numerical evidence. The general arguments are presented in detail for the even 
case in section [3] and the odd case is briefly covered in similar fashion in section HI 

2. Low Dimensional Cases 

2.1. The one dimensional cases, {l,x, 1} and {l,x, x, 1}. For these two cases the un- 
derlying dynamics of £ is rather easy to compute explicitly. We first consider the sequence 
{l,x,l}. ' 

Theorem 2.1. £{l,x, 1} = {l,x 2 — 1, 1}. Thus the positive fixed point for this sequence is 
x = 1+ 2 ■ Moreover, if x > then our sequence is oo-logconcave and not otherwise. 

Proof. A simple calculation shows that fixed point of £ for the sequence 

{l,x, 1}. Moreover it is easy to see that if if x > ^fl then x grows under the iterates of £ 

and hence is always positive. It is also easy to see that the interval [1, * s ma PP e d over 

the interval [0, monotonically so that any values of x G [1, 1+ 2 V ^ ) are eventually mapped 
below x = 1. Therefore our sequence is no longer unimodal and, hence, not logconcave. □ 

Notice that the binomial sequence {1, 2, 1} lies securely in this region thus we have shown 
that {1, 2, 1} is oo-logconcave. The sequence {1, x, x, 1} is handled in a similar fashion. 

Theorem 2.2. £{1, x, x, 1} = {1 1}, thus the fixed point for this sequence is 

x = 2. If x > 2 then our sequence is oo-logconcave and not otherwise. 

Proof. Nearly identical to the one above. □ 

Notice that the key to the easy theorems above is finding the fixed points of £ in our 
underlying Euclidean space and then monotonicity leads us to the rest. Fixed "points" will 
no longer remain the key in the general argument but as we will see in the 2-D cases below 
we will have hypersurfaces that bound open regions of oo-logconcavity. 

2.2. The 2-D cases, {1, x, y, x, 1} and {1, x, y, y, x, 1}. The 2-D cases are more complicated 
than the 1-D cases but they give better insight into how we might hope to find "regions" of 
oo-logconcavity. To better see the general techniques to finding such regions, we first focus 
on the even case. 

If one is to investigate this question numerically one can compute the following picture. 

The first thing to notice is that the binomial coefficient x = 5, y = 10 is in the numerical 
region of oo-logconcavity. This picture also suggests that there is an oo-logconcave region 
bounded away from the origin, below by some line and above by some curve. This picture is 
remarkably stable. The boundary points in the 1-D cases have now been replaced by curves. 

For the case {l,x,y,x, 1} the results are similar. The numerical picture looks as follows. 
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Figure 1 . The filled region is the numerical region of oo-logconcavity for the 
2-D even case. The X indicates the position of the binomial coefficient. 
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Figure 2. The filled region is the numerical region of oo-logconcavity for the 
2-D odd case. The X indicates the position of the binomial coefficient. 



Again, we notice that the binomial coefficient x = 4, y = 6 is in the numerical region 
of oo-logconcavity, which is quite encouraging. This picture also suggests that there is a 
region of oo-logconcavity bounded away from the origin. It is important to point out that 
the regions in both cases are different with the odd case containing a wider region. 

2.3. Note on a 3-D case. If one is to investigate the even 3-D case {1, x, y, z, z, y, x, 1}, 
we would arrive at the following boundary hypersurfaces. 

In this case the binomial coefficient sequence x = 7, y = 21, z = 35 is not in the region. 
However its first iterate x = 28, y = 196, z = 490 is in the region of interest. 

It is the observation of these hypersurfaces as boundaries of the oo-logconcave region that 
is important. As it turns out, we can construct these boundaries for arbitrarily long finite 
sequences as will be shown in section [3] for the even cases and section H] for the odd cases. 
While the 1-D and 2-D cases seem to have an "exclusive" region of oo-logconcavity, this is 
not true in general as we saw in the 3-D case. 
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Figure 3. The region of oo-logconcavity for the 3-D even case. From the 
picture above the region of interest is bounded on the left by the "vertical" 
plane (TCo), below by the "horizontal" plane (TC2), and above by the curved 
surface (Hi). 

3. The General Case for Even Length 

In this section we will prove the existence of an unbounded region of infinite logconcavity 
for even length symmetric sequences. Before beginning in earnest, let us mention the main 
steps. By looking at the leading order behavior we find hypersurfaces bounding the region 
of infinite logconcavity. We proceed to show the region is nonempty and unbounded by an 
explicit example, which we can control by matching all but one of the coordinates of the 
example with each hypersurface in turn. Then we show that sequences within the region 
are indeed oo-logconcave by again matching with the hypersurfaces in turn and iterating. 
The technical key to controlling the iteration is understanding the effect of increasing one 
coordinate while decreasing all the others. 

3.1. Leading order behavior. Consider the sequence of length 2n + 4: 

For the moment we are interested in the leading terms of elements of C(s) viewed as polyno- 
mials in x. We will restrict ourselves to values of the di for which a 2 x 2 ^ 1+dlA hdl - ) contributes 
to the leading term of the corresponding element in the first iteration 

{l,x{a 2 x - a 1 x dl ),x 2+dl ( y a 2 1 x dl - a 2 a x d2 ), x 2+2dl+d2 (a 2 2 x d2 - a x a z x d ^ 



/)•••> 



(2) 

v I 2+2d 1 +-+2d„- 1 +d„( n 2 d n _ \ 2+2d 1 +-+2d n - 1 +d n ( 2 d n _ \ il 

J * V^n"^ U/ n u "n—lJi K^n^ tJj n tJj n—\ / 1 • • ■ i L J 

and restrict ourselves to values of aj > which give that the leading terms of C(s) have the 
same form as s itself for some new x. 

Using ([2]), the leading term condition is equivalent to 

< d n < d n _ x < ■ ■ ■ < di < 1 
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which we can view as defining a simplex. The values of may then be determined for each 
face by solving the systems of equations arising from matching the coefficients of the leading 
terms in C(s) with the coefficients of s. 

Of greatest interest are the (n — l)-faces of the simplex since they define the boundaries 
of what will be our open region of convergence. The (n — l)-faces are defined by d\ = 1, 
dj = dj + i for < j < n, and d n — 0; in all cases the unspecified di are distinct and strictly 
between and 1. 

For d± — 1 the leading terms of C(s) are 

{l,x 2 (a 2 - ai ),x 4 alx A+2d2 al, . . . , x 4+2d2+ - +2d "a 2 n , x A+2d2+ - +2d "a 2 n , . . . , 1} 



so we are led to the system 



a\ = ai 



We are interested in positive solutions so a, = 1 for < i < n and a = (1 + v / 5)/2. 
For dj = dj +1 the leading terms of C(s) are 

{l,x 2 a 2 ,x 2+2 ^al . . .,x 2+2d ^- +2d ^(a 2 - x 2+Ml+ - +4 ^a 2 



_2+2di+-+4d J -+-+2(i n/1 2 „2+2di + -+4(i J + -+2d n/7 2 i\ 
x u n , x u n , ■ ■ ■ , ±J 



so we are led to the system 



a — a 



2 

a 3 -_i - Oj-i 



a j+1 — dj+i 



which has unique positive solution a { = 1 for % ^ j and a,j = (1 + v / 5)/2. 
Finally for d n = the leading terms of C(s) are 

11 -r 2 ^ 2 ~2+2di 2 2+2di+-+2ci n _i 2 

x 2 + 2 dl+ ... + 2 d „_ 1(Q 2 _ anan _ l))X 2 + 2 dl+ ... +2(i „_ 1(a 2 _ 1} 
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so we are led to the system 



2 _ 

a Q — a 



2 _ 

0> n —l Q"n—l 



2 _ _ 

which has unique positive solution Oj = 1 for < i < n and a n = 2. 

3.2. Interior. In the region of M n+ where the coordinates are all positive and increasing, 
consider the following parametrically defined hyper surf aces: 

Ho=U ^y^, x\ x 2+d \ x 2 +^+-+ d " j : 1 < x, 1 > d 2 > ■ ■ ■ > d n > 

ay J I „ „l+di+-+2dj „l+di+-+2dj+-+d ri 

/Lj ^ | X , X ^ ' ,...,X 

1 < x, 1 > di > • - • > dj > d j+2 > ■ • ■ > d n > 



H n = | (x, , . . . , , 2x 1+dl+ - +d - 1 ) : 1 < x, 1 > d x > ■ ■ ■ > d n ^ > 

for < j < n. These are precisely the results of the leading order analysis of the previous 
subsection. 

Let 1Z be the region with positive increasing coordinates defined as greater in the ith 
coordinate than Tii . For example in the 3-D case handled in section 12.31 figure [3J the region 
in question is above 7i 2 , below TL\ and to the right of TLq. 

We say a sequence {1, xo, . . . , x n , x n , . . . , xq, 1} is in 1Z if (xq, . . . , x n ) G 71. 

Before we discuss TZ further we must first recall that the n th triangular number, T(n), 
is defined as 

T{n) = T(n — 1) + n, 

with T(0) = 0. The first few elements of the sequence are 0, 1, 3, 6, 10, 15, 21, 28, 36, 45, . . .. 
We will need the following lemma about triangular numbers. 

Lemma 3.1. Define T(n) = 2T(n) for n > 0. Then T(n) satisfies the following: 

(1) T(0)-^ = -l 

(2) T{n + 1) = 2T{n) - T(n - 1) + 2 

Proof. (1) is trivial. (2) follows since T(n) = n(n + 1). □ 

We also need another straightforward result. 
Lemma 3.2. Suppose x > and 

o _ r 1 rp ™l+£Ji ™l+rfi+^2 . . . „l+diH \-dn ™l+diH hd n _ _ _ -i \ 

Then s is 1-logconcave iff 1 > d\ > • • ■ > d n > u>rf/i stnci inequalities in the logconcavity 
condition iff 1 > d\ > ■ ■ ■ > d n > 0. 
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Proof. Compute x 2 > x 1+dl 1 > d\ and x 2 > x 1+dl 4» 1 > d\. If < j < n then 
x 2+2d 1 +-+2d J > x 2+2d 1 +-+2d J _ 1 +d J +d J+1 ^ x dj > x d J+ i ^ ^ > and i^ewise with strict 

inequalities. Finally x 2+2dl+ '" +2dn > x 2 + 2d i+-+ 2d n-i+dn x dn > 1 d n > and likewise 
with strict inequalities. □ 



We are now ready to prove some important properties of 7Z. 
Lemma 3.3. 1Z is nonempty and unbounded. 

Proof. Let {1, x , . . . , x n , x n , . . . , x , 1} be any 1-logconcave sequence with x > 0, for in- 
stance the binomial sequence of appropriate length. Also, choose C such that < C < 1+ 2 ^ 
and consider the following sequence: 



1, C T (°W , C T ^a 2 x u C T ^a 3 x 2 , . . . , C T ^a n+1 x nj C T ^a n+1 x nj . . . , 1 
for a > 2C T ^- T ^. 

Notice that a is dependent on n which is not a problem since n is fixed. 

It is clear that s is 1-logconcave and, moreover, the inequalities are strict since 

C 2T ^a 2 x 2 = a 2 x 2 Q > a 2 Xl > C T ^a 2 x u 

for < j < n 

C 2T[ ^a w x 2 > C^V+ViZi+i 

>C T ^a^x^ 1 C T ^a^ 2 x 1+1 

by (2) of Lemma [O and the fact that C < 2/(1 + y/E) < 1, and 

C T ^a n+1 x n > C T ^a n+1 x n ^ 
> C T ^a n x n ^. 

Define x, = axo > 0, define d± so that x 1+dl = C T ^a 2 xi, and continue recursively so 
that, for < j < n, dj is defined so that x 1+dl+ '" +dj = C T ^a^ +1 Xj. By Lemma 13.21 
1 > dx > ■ ■ ■ > d n > 0. 

Let us next consider each Tij in turn. For < j < n choose x = x, di = di for i < j, 
dj = (dj + dj + i)/2, and di — di for i > j + 1. Consequently \ > d x > ■ • ■ > dj > dj +2 > • • ■ > 
d n > and these choices match all the coordinates of s with the corresponding coordinates 
of Hi except possibly for the jth. But x l + d i+-+ 2d ] l x 1 + d i+-+ d i-i = x 2d i ) so 



Cx 1+dlJ> — ^ dj = Cx 1+dl ^ — ^J-l 



l+di+-+2rfj 



X 



x l+d\-\ \-dj-\ 



CVx 1+dl+ '" +d i- 1 X 1+dl+ '" +2d i 
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Comparing with s we have that 



C 2T{ j )-T{j+l)-T[j-X) C T{j-l)^ x C T{j+l)aP+2 x 



= (7" 1 v / ' x ^+di+---+d J - lx l+d 1 +~-+2dj 

1 + \/5 1+dl+ ... +d . 
2 

where the fourth line follows from (2) of Lemma [3. 1[ thus s is on the correct side of Tij. 

For H choose x = ^C T Wa 2 x 1 = x^+^V 2 > and, for 2 < j < n, dj = 2^/(1 + d x ). 
Consequently 1 > d.2 > ■ ■ ■ > d n > and 

hence matching all the coordinates of s other than the Oth with Tio- So we check, 

nn t 1 + \/5 



C T ^ax > C T ^^x~[ = C T ^C~^x = C~ l x > 



-x 



2 

Thus s is on the correct side of 7i . 

For T-L n simply choose x = x and di = d{ for i < n, which gives 1 > d\ > ■ ■ ■ > d n ^\ > 
and matches all the coordinates of s other than the nth. Then x\ > x n _\X n giving 

C T ^a n+l x n > C T ^a n+1 x n ^ 

= a (7 T (™)- T ( n - 1 ) x 1 + d i+-+ d "-i 

> 2x 1+dl ~^ — ^d* 1 - 1 

So s is also on the correct side of TC n . Consequently s is in 71. So we see that 7Z is nonempty, 
and, by the freedom to increase a, is unbounded. □ 

Definition 3.1. Let 7i be a hypersurface in R n+1 . We say we view 7i as a function / : 
R n — > R with the jth variable as the dependent variable if for (xq, ■ ■ ■ , x n ) a point on 7i we 
have xj = f(x , Xj-i, x j+1 , ...,£„). 

Definition 3.2. Let 7i be a hypersurface in R n+1 . Call it j-monotone if when 7i is 
viewed as a function / : IR n — > R with the jth variable as the dependent variable then 
f{y x , ...,y n )> f(z 1 , ...,z n ) if yi> z t for all i. 

Lemma 3.4. Let 7i be a j -monotone hypersurface in R n+1 . Let (xo,£i, . . . ,x n ) be a point 
on 7i. Then for q > 0, r\ > 0, 

(xq — €q, . . . , Xj-i — £j— l, Xj + €j, Xj+i — . . . , X n — € n ) 

and 

(Xo, • • • , 2Jj_i, Xj ~\- T), Xj — i, . . . , Xn) 

lie on the same side ofTi. 

Proof. View 7i as / : R™ — > R with Xj as the dependent variable. Then 

f\ x ~ e 0j • • • j x j-l ~ x j+l ~ ■ ■ ■ i x n~ e n) 

— fi. x 0i ■ ■ ■ j x j—li x j — li • • • ) x ri) x j ^ x j £j 

So both points lie on the side of 7i which is greater in the jth coordinate. □ 



Lemma 3.5. Each of the Hj is j -monotone. 



Proof. For Ho, %o is determined by x% and increases when x\ increases, so Ho is 0-monotone. 
For H n , x n is determined by x n _i and increases when x n _i increases, so H n is n-monotone. 
For Hj, < j < n, Xj is (1 + yo) y/Xj-\Xj+\/2 which increases when either Xj-\ or Xj+i 
increase so Hj is j-monotone. □ 

Theorem 3.3. Any sequence in TZ is oo-logconcave. 

Proof. Suppose s = {l,y , . . . , y n , y n , . . . , y , 1} is in TZ. Then for any < j < n, by the 
definition of TZ, we can choose x, e > 0, and the di, i ^ j + 1, such that 

1 ™ l+o!i + -+d j _i \ + 1+dl+ ... +dj l+d 1 +-+2d j 

±, X, . . . , X , ^ x Tt,J/ , . . . , 

X , X , . . . , 



Iterate to get 



C(s) = <l,x 2 -x l+d \...,x 2+2d ' + - +2d ^ 



2 

2 



1 + V5 



1 x 2+2d 1 + ... + 2d J + (1 + > /5) a; l-Mi+-+^ e + e 2 



a ,2+2di+---+4d j + ---+2d„ _ a ,2+2di + ---+4d J +---+o! n 



„2+2diH h4d 7 + ---+2a!„ _ „,2+2<Zi+~+4djH ho!„ 

, . . . , 



Since (1 + v / 5)/2) 2 — 1 = (1 + y/E)/2 by using x 2 in place of x in the definition of Hj and 
applying Lemma [3.4[ which is valid in view of Lemma [3.5[ we can conclude that C(s) is on 
the side of Hj which is larger in the jth coordinate. This is the same side which s is on. 

Similarly for Ho we can choose x, e > 0, and the di, such that 

X « t// I C . Ju j • • • j Ju j Ju ^ • • • 2 J- 



Iterate to get 




1 I x 2 + e(l + V5)x + e 2 ,x 4 - l±^- x ^ - ex 2+d2 , 



4+2d 2 +-+2dn _ ™4+2d 2 +-+dn ™4+2d 2 +---+2o! n _ 4+2d 2 +---+d n | 

tVy Jj j tij fJj j • • • . j. 

which, by Lemmas 13.41 and [331 shows that C(s) is on the same side of TCo as s is, as above. 
Finally for H n choose x, e > 0, and the d iy such that 

1 a; x 1+dl ^ — 2x 1+dl ^ — _)_ g 2a; 1+(ilH — ^n-i _)_ e 

Iterate to get 

C(s) = |l X 2 — a .2+2rf 1 +-+2d n _i _ 2 a; 2+2d 1 + -+d n _ 1 

(4 — 2)x 2+2dl+ "' +2dn ~ 1 + 4ex 1+dl+ '" +dn ~ 1 + e 2 

+ — i 

which again by Lemmas 13.41 and 13.51 shows that C{s) is on the same side of 7i n as s is. 

Consequently C(s) is in TZ. Since TZ is a subregion of the region of IR ra+1 with positive 
coordinates, this implies that any sequence in 1Z is oo-logconcave. □ 

4. The General Case for Odd Length 
4.1. Leading order behavior. Consider the sequence of length 2n + 3 

„ /i „ ~ „ „ ™l+<ii+d2 „ 1+ciiH hrfn n ™ il 

S — |1, doS;, OiX , (I2X i ■ ■ ■ i O'nX i ■ ■ ■ i d0%: J-J 

Again we are interested in the leading terms of elements of C(s) viewed as polynomials in 
x. We will restrict ourselves to values of the di for which a 2 x 2( - 1+dl ^ hdi ^ contributes to the 
leading term of the corresponding element in the first iteration: 

{1, x{a 2 x - a lX dl ),x 2+dl (a\x dl - a 2 a x d2 ) , x 2+2dl+d2 (a 2 2 x d2 - a x a 3 x d3 ), . . . , 

M) x 2+2dl+ - +2d ^(a 2 n x 2d - - a 2 ^), . . . ,1} 

and to values of > which give that the leading terms of C(s) have the same form as s 
itself for some new x. 

Using (j3J), the leading term condition is equivalent to 

< d n < rf n _x < • • • < d x < 1 

which we can again view as defining a simplex. The (n — l)-faces are defined by d\ = 1, 
dj = dj + i for < j < n, and d n = 0; in all cases with the unspecified di distinct and strictly 
between and 1. 

For d n = the leading terms of C(s) are 

r-t 2 2 2+2di 2 2+2di+-+2d„_i _2 2+2di+-+2d„_i / _2 2 \ i\ 

Uq, x u 1; ...,x u n _ 1; x yu n u n _i),...,±j 
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so we are led to the system 



a — a 



2 

a n-l — a n—l 



2 _ 2 _ 
a n ~ a n—l ~ a n 

which has unique positive solution aj = 1 for < i < n and a n = (1 + y/E)/2. 
For d\ = 1 and dj = dj + i the systems are identical to the even case. 

4.2. Interior. The hypersurfaces Tij, < j < n are the same. 

■}J ) I „ l+dl+-+tin-l \ + l+di+---+rfn-l 

/ L n \ I A , X , . . . , X , X 



2 



: 1 < x, 1 > di > ■ ■ ■ > d n -i > 



Let 7Z be the region with positive increasing coordinates defined as greater in the ith 
coordinate than 7Yj. 
As in the even case 

Lemma 4.1. Suppose x > and 

„ _ fi rp ™l+a!i+(i2 ... _.l+diH hdn 1+diH hd n _i ... il 

T/ien s is 1-logconcave iff 1 > c?i > • • • > d n > tmt/i sinci inequalities in the logconcavity 
condition iff 1 > d± > ■ ■ ■ > d n > 0. 

Proof. The only case which differs from the proof of Lemma [3.21 is the nth. x 2+2dlH h2d " > 
x 2+2di+-+2(2 n _i ^ x 2d n > i t/ n > o and likewise with strict inequalities. □ 

Lemma 4.2. 7Z is nonempty and unbounded. 

Proof. The proof begins as before, but with a > (1 + ^)C T ^ n ~^- T ^ /2. We only need 
consider 7i n . For 7i n choose x and <ij as before to match all the coordinates of s other than 
the nth. Then x\ > x\_ x giving 

C T ^a n+1 x n > C T ^a n+1 x n ^ 

1 + V / 5 ^ 1+(fl+ ... +rfn _ 1 
2 

So s is also on the correct side of 7i n . Consequently s is in 1Z. So we see that 1Z is nonempty, 
and, by the freedom to increase a, is unbounded. □ 



Lemma 4.3. Each of the Tij is j -monotone. 

Proof. We only need to consider 7i n , in which x n is determined by and increases when 
increases, so Ti. n is n- monotone. □ 

Theorem 4.1. Any sequence in 7Z is oo -log concave. 

il 




Proof. Again, in view of the even case, we only need to check 7i n . Using notation from the 
even case choose x, e > 0, and the dj, such that 

I ™ rr i+di+-+d n - 1 1 + 1+4+-+4-1 I , 

? 5 * * * ? > 2 ' ■ ■ ■ ' 



a; 2+2di+-+2d ri _ 1 _ | 1 + j ^ 2 +2d 1 +-+d„_i _ a ,l+c(i + -+a! n _2 e 

which by Lemmas 13.41 and 14.31 shows that £(s) is on the same side of 7i n as s is. 

Consequently C(s) is in Since 1Z is a subregion of the region of M n+1 with positive 
coordinates, this implies that any sequence in 1Z is oo-logconcave. □ 
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